【说明】
正整数n若是其平方数的尾部，则称n为同构数。例如，6是其平方数36的尾部，76是其平方数5776的尾部，6与76都是同构数。下面的程序求解不超过10000的所有同构数。

已知一位的同构数有三个：1，5，6，因此二位同构数的个位数字只可能是1，5，6这三个数字。依此类推，更高位数同构数的个位数字也只可能是1，5，6这三个数字。

下面程序的处理思路是：对不超过10000的每一个整数a，判断其个位数字，若为1、5或6,则将a转换为字符串as，然后对a进行平方运算，并截取其尾部与as长度相等的若干字符形成字符串后与as比较，根据它们相等与否来断定a是否为同构数。

【C程序】